Approximating curves and their offsets using biarcs and Pythagorean hodograph quintics

نویسندگان

  • Zbynek Sír
  • Robert Feichtinger
  • Bert Jüttler
چکیده

This paper compares two techniques for the approximation of the offsets to a given planar curve. The two methods are based on approximate conversion of the planar curve into circular splines and Pythagorean hodograph (PH) splines, respectively. The circular splines are obtained using a novel variant of biarc interpolation, while the PH splines are constructed via Hermite interpolation of C boundary data. We analyze the approximation order of both conversion procedures. As a new result, the C Hermite interpolation with PH quintics is shown to have approximation order 4 with respect to the original curve, and 3 with respect to its offsets. In addition, we study the resulting data volume, both for the original curve and for its offsets. It is shown that PH splines outperform the circular splines for increasing accuracy, due to the higher approximation order.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

C 1 Hermite interpolation by Pythagorean hodograph quintics in Minkowski space

Curves in the Minkowski space R2,1 are very well suited to describe the medial axis transform (MAT) of planar domains. Among them, Minkowski Pythagorean hodograph (MPH) curves correspond to domains where both the boundaries and their offsets admit rational parameterizations [4,13]. We construct MPH quintics which interpolate two points with associated first derivative vectors and analyze the pr...

متن کامل

Low Degree Euclidean and Minkowski Pythagorean Hodograph Curves

In our contribution we study cubic and quintic Pythagorean Hodograph (PH) curves in the Euclidean and Minkowski planes. We analyze their control polygons and give necessary and sufficient conditions for cubic and quintic curves to be PH. In the case of Euclidean cubics the conditions are known and we provide a new proof. For the case of Minkowski cubics we formulate and prove a new simple geome...

متن کامل

Hermite interpolation by Pythagorean hodograph curves of degree seven

Polynomial Pythagorean hodograph (PH) curves form a remarkable subclass of polynomial parametric curves; they are distinguished by having a polynomial arc length function and rational offsets (parallel curves). Many related references can be found in the article by Farouki and Neff on C1 Hermite interpolation with PH quintics. We extend the C1 Hermite interpolation scheme by taking additional c...

متن کامل

Quintic space curves with rational rotation-minimizing frames

An adapted orthonormal frame (f1, f2, f3) on a space curve r(t), where f1 = r ′/|r′| is the curve tangent, is rotation–minimizing if its angular velocity satisfies ω · f1 ≡ 0, i.e., the normal–plane vectors f2, f3 exhibit no instantaneous rotation about f1. The simplest space curves with rational rotation–minimizing frames (RRMF curves) form a subset of the quintic spatial Pythagorean–hodograph...

متن کامل

Design of rational rotation-minimizing rigid body motions by Hermite interpolation

The construction of space curves with rational rotationminimizing frames (RRMF curves) by the interpolation of G1 Hermite data, i.e., initial/final points pi and pf and frames (ti,ui,vi) and (tf ,uf ,vf ), is addressed. Noting that the RRMF quintics form a proper subset of the spatial Pythagorean–hodograph (PH) quintics, characterized by a vector constraint on their quaternion coefficients, and...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computer-Aided Design

دوره 38  شماره 

صفحات  -

تاریخ انتشار 2006